Some portable very-long-period random number generators

نویسندگان

  • George Marsaglia
  • Arif Zaman
چکیده

It is found that a proposed random number generator r an2, recently presented in the Numerical Recipes column [W. H. Press and S. A. Teukolsky, Comput. Phys. 6, 521-524 (1992)], is a good one, but a number of generators are presented that are at least as good and are simpler, much faster, and with periods “billions and billions” of times longer. They are presented not necessarily to supplant ran2, but to put it in perspective. Any serious user of Monte Carlo methods should have a variety of random number generators from which to choose. In addition to two specific programs, one in Fortran and one in C, a framework is offered within which the readers can easily fashion their own generators with periods ranging from 1027-10101.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some long-period random number generators using shifts and xors

Marsaglia recently introduced a class of “xorshift” random number generators (RNGs) with periods 2n − 1 for n = 32, 64, etc. Here Marsaglia’s xorshift generators are generalised to obtain fast and highquality RNGs with extremely long periods. Whereas RNGs based on primitive trinomials may be unsatisfactory, because a trinomial has very small weight, these new generators can be chosen so that th...

متن کامل

Random Number Generators with Period Divisible by a Mersenne Prime

Pseudo-random numbers with long periods and good statistical properties are often required for applications in computational finance. We consider the requirements for good uniform random number generators, and describe a class of generators whose period is a Mersenne prime or a small multiple of a Mersenne prime. These generators are based on “almost primitive” trinomials, that is trinomials ha...

متن کامل

A Unified View of Long-period Random Number Generators

Two types of linear congruent.ial random number generator are considered: the conventional one using integer arithmetic and another using polynomial arithmetic over finite fields. We show t.hat most of the long-period random number generators currently used or recently proposed, which include multiple re.:ursive generators, shift register generators, add-with-carry and subtract-with-borrow gene...

متن کامل

An Experimental Investigation of Enclosure’s Effect on Noise Reduction in Portable Generators (Technical Note)

The portable generators are the main means of compensating the shortage of national electricity power as in Iraq. However, their noise causes a huge disturbance, uncomforting and loss of concentration of the nearby resident. This problem requires a solution because most shops and residential houses use generators. Covering method is a simple and relatively low cost one for reduction of generato...

متن کامل

Scalable parallel multiple recursive generators of large order

To speed up the process of performing a large statistical simulation study, it is natural and common to divide the large-scale simulation task into several relatively independent subtasks in a way that these sub-tasks can be handled by individual processors in parallel. To obtain a good overall simulation result by synthesizing results from these sub-tasks, it is crucial that good parallel rand...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999